star-code.net

数独ソルバー対決 前編

はじめに

綾瀬川技術室のみなさんと数独ソルバー対決をしました.

ルール

各々が数独ソルバーを作成します.

また,数独の盤面を 10 個作成します.解が 1 意である必要はありません.

数独の盤面の例

??5???2??
??27??6??
9???8????
3??8???2?
???1?????
1????????
?????8???
4?8??????
5???????8

お互いが作成した盤面を解かせあって,実行時間を競います.

おわりに

今回作成したソルバー,盤面,計測用スクリプトを GitHub に置いています.

今回作成したソルバー(の一部手法)を TypeScript に移植して,Web サイト上でも遊べるようにしました. こちら から試せます.

後編はこちら