OpenGL と GLUT を用いて C++ でゲームを作ろうとしています。 Mac で枠組みだけを記述して動作し、 surface pro 4 を購入して Virtual Box で Ubuntu の環境を整備したので、そちらでもコンパイルできるようにしました。 そのときにコンパイルがうまくでき…

ある場において出発地点、目的地点、通過可能な場所が与えられた時、出発地点から目的地点までたどり着くことが可能かどうかを判定する到達可能問題を解こうと思います。問題を想定します。幅 width 高さ height の場が与えられ、出発地点と目的地点が与えら…

C++ と OCaml でダイクストラ法の実装を行いました。 ダイクストラ法では、夫々の辺に負でない長さが与えられたグラフ上で、二つの頂点間の最短距離とそれを与える経路を求められます。まずグラフを用意します。 インターネット上でいい感じのグラフを見つけ…