はじめに http://wonderpla.net/blog/engineer/Cocos2d-x_TDD/ このサイトで Cocos2d-x で TDD を試す手順をわかりやすく解説していてためになった。 例示しているコードも実際的で参考になったが、自分には高度すぎたので、簡単なコードで試してみた。 プロ…

はじめに 前回で終わるつもりでしたが、CPANに既に解法があれば楽だと思って調べてみました。 まとめ 「Traveling Salesman」で検索したところ Algorithm::TravelingSalesman::BitonicTour というモジュールを見つけたので試してみました。 結果だけ先にいう…

はじめに 前回に引き続き、巡回セールスマン問題の解法をPythonからPerlに移植します。 今回は、greed1関数内で既存ライブラリ(List::PriorityQueue, Graph::UnionFind)を使っていた部分を、元サイトのロジックどおりに実装し直して、draw_path関数の移植を…

はじめに 前回に引き続き、巡回セールスマン問題の解法をPythonからPerlに移植します。 今回は、2-opt法とor-opt法の対応です。 参考サイト http://www.geocities.jp/m_hiroi/light/pyalgo64.html 「2-opt 法のプログラム」と「or-opt 法のプログラム」をPer…

はじめに 前回の巡回セールスマン問題をPerlで - nirasan's tech blogで、巡回セールスマン問題の解法をPythonからPerlに移植しましたが、Tkまわりは省略しました。 今回はTkのインストールとTkまわりのコードを移植を行います。 参考サイト http://www.geoc…

はじめに 巡回セールスマン問題の解法をPythonで解説しているサイトがあったので、Perlに移植してみたメモ。 参考サイト http://www.geocities.jp/m_hiroi/light/pyalgo62.html 「TSP を「欲張り法」で解く」をPerlで Tkまわりは省略 割とそのまま移植できた…

タッチイベントの有効化 初期化 /* CCScene::init で実行 */ // タッチの有効化 setTouchEnabled(true); // シングルタップの場合 setTouchMode(kCCTouchesOneByOne); // マルチタップの場合 setTouchMode(kCCTouchesAllAtOnce); シングルタップ時に呼び出さ…