Pythonでやるショートコーディング

momo_*(＠tututen)1

2011年7月30日土曜日

自己紹介

2

2011年7月30日土曜日

自己紹介

3

• 北海道北見市在住

• Python歴は約半年

• つまみ食いプログラマ

• お仕事ではC言語でサーバ書き書き

2011年7月30日土曜日

北見ってどこ？

4札幌←→北見間　294km（高速道路を使用しない）

2011年7月30日土曜日

対戦者募集中！

5

• パネルでポン対戦者募集中！！

• ニコニコ代表タグ

• 友達がいないとこうなります

• 人間やめましたシリーズ

2011年7月30日土曜日

ATTENTION

6

2011年7月30日土曜日

お約束

7

• これから書くことはPEP8を無視しています

• 「Pythonっぽくない」かも

• Pythonの基本技術は省くよ！（オライリーが何とかしてくれる）

• 「もっと短く書けるよ」という意見歓迎

2011年7月30日土曜日

ショートコーディングとは？

8

2011年7月30日土曜日

ショートコーディングとは

9

• 「コードゴルフ」というのが一般的

2011年7月30日土曜日

ショートコーディングとは

10

• 「コードゴルフ」というのが一般的

• より少ないバイト数で所与の課題をプログラミングする遊び。より少ない打(鍵)数を競うところがゴルフに似ているところからの命名(hatena keyword 引用)

2011年7月30日土曜日

ショートコーディングとは

11

• 「コードゴルフ」というのが一般的

• より少ないバイト数で所与の課題をプログラミングする遊び。より少ない打(鍵)数を競うところがゴルフに似ているところからの命名(hatena keyword 引用)

• ショートコーディング攻略wikiなるものがある

2011年7月30日土曜日

Pythonでよく言われていること

12

2011年7月30日土曜日

Pythonでは多くのユーザによって書かれた同一の仕事をするプログラムは、だいたいどれも同じようなコードに収束する。(wikipedia 引用)

13

2011年7月30日土曜日

本当に？

14

2011年7月30日土曜日

例：偶数のリスト作成

15

2011年7月30日土曜日

偶数のリスト作成

16

• range(0, max_value, 2)

2011年7月30日土曜日

偶数のリスト作成

17

• range(0, max_value, 2)

• [i * 2 for i in range(num)]

2011年7月30日土曜日

偶数のリスト作成

18

• range(0, max_value, 2)

• [i * 2 for i in range(num)]

• a = []for i in range(num): a.append(i * 2)

2011年7月30日土曜日

いくつも道がある！

19

2011年7月30日土曜日

いくつでも抜け道がある！

20

2011年7月30日土曜日

3目並べ

21

2011年7月30日土曜日

3目並べ

22

• 別称：OXゲーム

• 基礎プログラミングの集大成

• ループ文

• 条件分岐

• 入出力処理

2011年7月30日土曜日

3目並べの流れ

23

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

3目並べの流れ

24

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

フィールドの初期化

25

2011年7月30日土曜日

フィールドの初期化

26

• フィールドをリストで管理

• 1次元、2次元を使用するのは個々人の好みが分れる

• フィールドの中で管理するのは数字か？文字か？

2011年7月30日土曜日

フィールドの初期化

27

• フィールドをリストで管理

• 1次元、2次元を使用するのは個々人の好みが分れる

‣ 私は1次元での管理が好き

• フィールドの中で管理するのは数字か？文字か？

2011年7月30日土曜日

フィールドの初期化

28

• フィールドをリストで管理

• 1次元、2次元を使用するのは個々人の好みが分れる

‣ 私は1次元での管理が好き

• フィールドの中で管理する値は数値か？文字か？

‣ 数値を使用することが多いが、今回は文字を使用

2011年7月30日土曜日

フィールドの初期化

29

• field = []for i in range(9): field.append(‘_‘)

2011年7月30日土曜日

フィールドの初期化

30

• field = []for i in range(9): field.append(‘_‘)

• field = [‘_‘ for i in range(9)]

2011年7月30日土曜日

フィールドの初期化

31

• field = []for i in range(9): field.append(‘_‘)

• field = [‘_‘ for i in range(9)]

• field = [‘_‘] * 9

2011年7月30日土曜日

3目並べの流れ

32

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

フィールドの表示

33

2011年7月30日土曜日

フィールドの表示

34

• 現在の３ｘ３のフィールド

• O or Xのターン表示

‣１と−１で管理する

2011年7月30日土曜日

フィールドの表示

35

• turn = 1for x range(3): for y range(3): print field[x + y * 3], print ‘’if turn == 1: print ‘o turn’else : print ‘x turn’

2011年7月30日土曜日

フィールドの表示

36

• turn = 1for x range(3): for y range(3): print field[x + y * 3], print ‘’if turn == 1: print ‘o turn’else : print ‘x turn’

2011年7月30日土曜日

フィールドの表示

37

• turn = 1print “%s%s%s¥n%s%s%s¥n%s%s%s” % tuple(field)if turn == 1: print ‘o turn’else : print ‘x turn’

2011年7月30日土曜日

フィールドの表示

38

• turn = 1print “%s%s%s¥n%s%s%s¥n%s%s%s” % tuple(field)if turn == 1: print ‘o turn’else : print ‘x turn’

2011年7月30日土曜日

フィールドの表示

39

• turn = 1print “%s%s%s¥n%s%s%s¥n%s%s%s” % tuple(field)marks = ‘_ox’print ‘%s turn’ % marks[turn]

✴marks[1] == ‘o’

✴marks[-1] == marks[2] == ‘x’

2011年7月30日土曜日

3目並べの流れ

40

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

座標入力

41

2011年7月30日土曜日

座標入力

42

• raw_inputでOK

• intにコンバートする必要あり

• エラー処理をどうするか

• 値範囲のチェック（0<=x<=2、 0<=y<=2）

2011年7月30日土曜日

座標入力

43

• while(True): try: x = int(raw_input(‘x(0-2) -> ‘)) y = int(raw_input(‘y(0-2) -> ‘)) except: continue if 0 <= x <= 2 and 0 <= y <= 2: break

2011年7月30日土曜日

座標入力

44

• while(True): try: x = int(raw_input(‘x(0-2) -> ‘)) y = int(raw_input(‘y(0-2) -> ‘)) except: continue if 0 <= x <= 2 and 0 <= y <= 2: break

2011年7月30日土曜日

座標入力

45

• while(True): inp = lambda n: raw_input(‘%s(0-2) -> ‘%n) x, y = inp(‘x’), inp(‘y’) try: x = int(x) y = int(y) except: continue vr = lambda n: 0 <= n <= 2 if vr(x) and vr(y): break

2011年7月30日土曜日

座標入力

46

• while(True): inp = lambda n: raw_input(‘%s(0-2) -> ‘%n) x, y = inp(‘x’), inp(‘y’) vr = lambda n: 0 <= n <= 2 if vr(x) and vr(y): break try: x = int(x) y = int(y) except: continue

2011年7月30日土曜日

座標入力

47

• while(True): inp = lambda n: raw_input(‘%s(0-2) -> ‘%n) x, y = inp(‘x’), inp(‘y’) vr = lambda n: len(n)==1 and ‘0’ <= n <= ‘2’ if vr(x) and vr(y): breaktry: x = int(x) y = int(y)except: continue

2011年7月30日土曜日

座標入力

48

• while(True): inp = lambda n: raw_input(‘%s(0-2) -> ‘%n) x, y = inp(‘x’), inp(‘y’) vr = lambda n: len(n)==1 and ‘0’ <= n <= ‘2’ if vr(x) and vr(y): breaktry: x = int(x) y = int(y)except: continue

2011年7月30日土曜日

座標入力

49

• while(True): inp = lambda n: raw_input(‘%s(0-2) -> ‘%n) x, y = inp(‘x’), inp(‘y’) vr = lambda n: len(n)==1 and ‘0’ <= n <= ‘2’ if vr(x) and vr(y): breakx, y = int(x), int(y)

2011年7月30日土曜日

座標入力

50

• inp = lambda n: raw_input(‘%s(0-2) -> ‘%n)vr = lambda n: len(n)==1 and ‘0’ <= n <= ‘2’while(True): x, y = inp(‘x’), inp(‘y’) if vr(x) and vr(y): breakx, y = int(x), int(y)

2011年7月30日土曜日

座標入力

51

• while(True): try: x = int(raw_input(‘x(0-2) -> ‘)) y = int(raw_input(‘y(0-2) -> ‘)) except: continue if 0 <= x <= 2 and 0 <= y <= 2: break

2011年7月30日土曜日

座標入力

52

• inp = lambda n: raw_input(‘%s(0-2) -> ‘%n)vr = lambda n: len(n)==1 and ‘0’ <= n <= ‘2’while(True): x, y = inp(‘x’), inp(‘y’) if vr(x) and vr(y): breakx, y = int(x), int(y)

2011年7月30日土曜日

3目並べの流れ

53

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

マスにマーク（O or X）が置けるか

54

2011年7月30日土曜日

マスのチェック

55

• 指定した座標に空白があるかどうか

• すでに置かれていたら座標入力からやり直す

2011年7月30日土曜日

マスのチェック

56

• if field[x + y * 3] != ‘_’: continue

2011年7月30日土曜日

マスのチェック

57

• if field[x + y * 3] != ‘_’: continue

• フィールドは各一文字なのでif field[x + y * 3] - ‘_’: continueとか、出来ますが、この辺は最後のチューニングで

2011年7月30日土曜日

マスのチェック

58

• if field[x + y * 3] != ‘_’: continue

• フィールドは各一文字なのでif field[x + y * 3] - ‘_’: continueとか、出来ますが、この辺は最後のチューニングで

• 短くなる方法募集！

2011年7月30日土曜日

3目並べの流れ

59

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

勝利判定

60

2011年7月30日土曜日

勝利判定

61

• 8ラインの3要素ずつ比較する

• すべての値が同一場合、置いた人の勝利（スペースは除く）

2011年7月30日土曜日

勝利判定

62

• 8ラインの3要素ずつ比較する

• すべての値が同一場合、置いた人の勝利（スペースは除く）

• 勝利判定を制するコードゴルファーは、OXゲームを制す

2011年7月30日土曜日

なぜ難しい？

63

• ループで回すのが難しい

0 1 2

3 4 5

6 7 8

０，１，２３，４，５６，７，８０，３，６１，４，７２，５，８０，４，８２，４，６

2011年7月30日土曜日

なぜ難しい？

64

• ループで回すのが難しい

0 1 2

3 4 5

6 7 8

０，１，２３，４，５６，７，８０，３，６１，４，７２，５，８０，４，８２，４，６

n,n+1,n+2

n,n+3,n+6

????

2011年7月30日土曜日

なぜ難しい？

65

• ループで回すのが難しい

0 1 2

3 4 5

6 7 8

０，１，２３，４，５６，７，８０，３，６１，４，７２，５，８０，４，８２，４，６

n,n+1,n+2

n,n+3,n+6

????

わからん！

2011年7月30日土曜日

なぜ難しい？

66

• ループで回すのが難しい

0 1 2

3 4 5

6 7 8

０，４，８１，４，７２，４，６３，４，５０，１，２６，７，８０，３，６２，５，８

n,4,8-n

n,n+1,n+2

n,n+3,n+6

2011年7月30日土曜日

なぜ難しい？

67

• ループで回すのが難しい

0 1 2

3 4 5

6 7 8

０，４，８１，４，７２，４，６３，４，５０，１，２６，７，８０，３，６２，５，８

n,4,8-n

n,n+1,n+2

n,n+3,n+6

要素数が合わない！

2011年7月30日土曜日

解決策

68

• 調べるラインを増やす（重複部分をつくる）

0 1 2

3 4 5

6 7 8

０，４，８１，４，７２，４，６０，１，２３，４，５６，７，８０，３，６１，４，７２，５，８

n,4,8-n

n,n+1,n+2

n,n+3,n+6

2011年7月30日土曜日

勝利判定

69

• for i in range(3): if (field[i] != ‘_’ and field[i] == field[i + 1] and field[i] == field[i + 2]): judge = True if (field[4] != ‘_’ and field[4] == field[i] and field[4] == field[8 - i]): judge = True...

2011年7月30日土曜日

勝利判定

70

• for i in range(3): if (field[i] != ‘_’ and field[i] == field[i + 1] and field[i] == field[i + 2]): judge = True if (field[4] != ‘_’ and field[4] == field[i] and field[4] == field[8 - i]): judge = True...

2011年7月30日土曜日

勝利判定

71

• mark = ‘ ox’[turn]for i in range(3): if [mark]*3 == [field[i], field[i+1],field[i+2]]: judge = True if [mark]*3 == [field[i],field[4],field[8-i]]: judge = True if [mark]*3 == [field[i], field[i+3],field[i+6]]: judge = True...

2011年7月30日土曜日

勝利判定

72

• mark = ‘ ox’[turn]jl = lambda line: [mark]*3 == linefor i in range(3): if jl([field[i], field[i+1],field[i+2]]): judge = True if jl([field[i],field[4],field[8-i]]): judge = True if jl([field[i], field[i+3],field[i+6]]): judge = True...

2011年7月30日土曜日

勝利判定

73

• mark = ‘ ox’[turn]jl = lambda line: [mark]*3 == linefor i in range(3): if jl([field[i], field[i+1],field[i+2]]): judge = True if jl([field[i],field[4],field[8-i]]): judge = True if jl([field[i], field[i+3],field[i+6]]): judge = True...

2011年7月30日土曜日

勝利判定

74

• mark = ‘ ox’[turn]jl = lambda line: [mark]*3 == linefor i in range(3): if jl(field[i*3:i*3+3]): judge = True if jl(field[i:9-i:4-i]): judge = True if jl(field[i::3]): judge = True

2011年7月30日土曜日

勝利判定

75

• mark = ‘ ox’[turn]jl = lambda line: [mark]*3 == linejudge = Falsefor i in range(3): judge = judge or jl(field[i*3:i*3+3]) judge = judge or jl(field[i:9-i:4-i]) judge = judge or jl(field[i::3])

2011年7月30日土曜日

3目並べの流れ

76

• フィールド初期化• フィールド表示• 座標入力• マスにマーク（O or X）が置けるか• 縦横斜に同じマークが３つ並んでるか• 余白はまだあるか• 次ターンに移行• ゲームの結果を表示

｛ここでル｜プ

2011年7月30日土曜日

余白の判定

77

2011年7月30日土曜日

余白の判定

78

• for 文で回して、if 文で空白を見つけたら、ループを抜ける

2011年7月30日土曜日

余白の判定

79

• for 文で回して、if 文で空白を見つけたら、ループを抜ける

• とかやっちゃうと、駆け出しPythonista

ということが。。。

2011年7月30日土曜日

余白の判定

80

• space_flag = Falsefor val in field: if val == ‘_’: space_flag = Trueif not space_flag: break

2011年7月30日土曜日

余白の判定

81

• space_flag = Falsefor val in field: if val == ‘_’: space_flag = Trueif not space_flag: break

2011年7月30日土曜日

余白の判定

82

• space_flag = Falsefor val in field: if val == ‘_’: space_flag = Trueif not space_flag: break

• if not ‘_’ in field: break

2011年7月30日土曜日

ターンの移行

83

2011年7月30日土曜日

ターンの移行

84

• ここはマスの空白判定同様書くことがない

• 数字（１，ー１）でターン保持

‣ turn*=-1

‣ turn=-turn

2011年7月30日土曜日

ターンの移行

85

• ここはマスの判定同様書きようがない

• 数字（１，ー１）でターン保持

‣ turn*=-1

‣ turn=-turn

‣ t*=-1

‣ t=-t

2011年7月30日土曜日

ゲームの結果表示

86

2011年7月30日土曜日

ゲームの結果表示

87

• judgeのフラグで引き分けかそれ以外かを見極める

• 勝敗判定時に使ったmarkを使うと良い

2011年7月30日土曜日

ゲームの結果表示

88

• if judge: print ‘%s win’ % markelse: print ‘draw’

2011年7月30日土曜日

ゲームの結果表示

89

• if judge: print ‘%s win’ % markelse: print ‘draw’

• print (‘%s win’ % mark) if judge else ‘draw’

2011年7月30日土曜日

短くなったソース

90

• まずはじめに、Pythonの基本機能をそれほど使って無いソースを見てみましょう。

2011年7月30日土曜日

短くなったソース

91

• まずはじめに、Pythonの基本機能をそれほど使って無いソースを見てみましょう。

• 次に、これらのコーディングを駆使したソースコードを見てみましょう。

2011年7月30日土曜日

短くなったソース

92

• まずはじめに、Pythonの基本機能をそれほど使って無いソースを見てみましょう。

• 次に、これらのコーディングを駆使したソースコードを見てみましょう。

• さぁ、これで君も立派なコードゴルファーだ

2011年7月30日土曜日

Fin

93

2011年7月30日土曜日