タグ

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

タグの絞り込みを解除

プログラマと最適化問題に関するshiottyのブックマーク (1)

  • ナンバーリンクをプログラマチックに解こうとする話 - KAYAC engineers' blog

    LobiでAndroidをやってますうえだです。 Tech KAYAC Advent Calendar 2016の10日目の記事を書かせていただきます。 よろしくお願いします! 業務で携わった「Androidでアプリを録画した話」について書こうか、 完全業務外の「ナンバーリンクというやつをいい感じに解こうとした話」について書こうか迷いましたが、 (個人的に)ロマンが溢れてる後者について書くことにしました。 あらすじ 最近、ナンバーリンクというペンシルパズルのアプリを作っています。 ナンバーリンクとは以下のようなパズルです。 こんな風に盤面に数字が配置されていて、 こんな風にいい感じに同じ数字を繋げればクリアです。 ルールはこんな感じです。 線は隣接したマスを縦横に通っていく。 1マスを2以上の線が通ってはいけない。交差したり別れたりしてはいけない。 (「すべてのマスを線が通ってなければい

    ナンバーリンクをプログラマチックに解こうとする話 - KAYAC engineers' blog
  • 1