うーんとですね、まずは現行のUbuntu 17.04では、調べてみるとpython-wxgtk2.8は存在しません。
代わりにpython-wxgtk3.0と言うのが用意されています。
従って、

$ sudo apt-get install python-wxgtk3.0

ってのが正解です。

次に、そのQiitaの記事は不完全/不親切で、また、ソフトウェアの方にもReadmeがついてないんで、Requirementが何なのか良く分かりませんでした。
まず、ソフトウェア(オセロ/リバーシ)のダウンロードは、gitをインストールしてるなら(あるいは、apt-getなりSynapticパッケージマネージャなりでインストールして)、端末で

git clone https://github.com/kanlkan/reversi-py.git

として、次にPythonのrequirementとしては、wxPythonの他にChainerと言うライブラリが必要な模様なので、pipをインストールしてるなら(あるいはまたもや、apt-getなりSynapticパッケージマネージャなりでインストールして)、端末で、

$ sudo -H pip install chainer

として下さい。

と、ここまでが準備段階です。
あとは

$ cd reversi-py
$ ./reversi.py

でオセロ(リバーシ)ゲームが起動します。