Quwel メモ

Quwel  プログラムに関するメモ

  • 1マスを char で表し、8×8 配列を用意するとよい
  • 1次元配列にし、周囲に番人を置くとよい。9×10 = 90バイトの1次元配列となる
  • 単純な反復深化でも、ツリーの幅が狭い問題であれば解くことができる。
    • リラックス Level 100 は、幅が狭く、最短手数は10手だが、探索ノード数約6000で解を発見できる
    • リラックス Level 99 は、幅が広く、最短手数は10手だが、7百万以上でも解を発見できない