タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

pythonとalgoに関するketchupのブックマーク (1)

  • 「ナイト・ツアー」の解をPython 60行でコーディング | スラド

    チェスを使ったパズル、「ナイト・ツアー」というゲームをご存知だろうか?ナイトをボード上のマスを移動させ、全てのマスを1回ずつ通過させるというパズルである。 家/.のttsiod氏は、このパズルの解をPythonで60行のコードで書いたそうだ。「100×100マスのボードでも1秒足らずで解を出せる」とのことだが、家では「処理は速くないが11行で書いてみた」といったコメントや、「残念だが、次バージョンでは動かないだろう」といったツッコミなどが多く寄せられている模様。

    ketchup
    ketchup 2008/12/13
    Quoted: 「ナイト・ツアー」の解をPython 60行でコーディング -- article related to Python.
  • 1