0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

Rubyでスリザーリンクを解いてみた-その1(導入)

Posted at

今回は導入です。

Rubyの勉強も兼ねて、スリザーリンク(ループコースパズル・ナンバーライン)を
解くアルゴリズムを開発してみました。
[スリザーリンクとは] (https://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%AA%E3%82%B6%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%AF)

スリザーリンクはNP完全問題なので、大きさや難易度によって時間はかかりますが、
30x30くらいならば1分かからないくらいで解けます。

こちらは作成中のサイトです。
[スリザーリンク解答サイト] (https://www.sentohsharyoga.com/)

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?