プログラミング 【Pygame】楕円を描画する
draw.ellipseメソッドでウィンドウに楕円を描画する。 import pygame from pygame.locals import * import sys BLACK = (0, 0, 0) WHITE = (255,255,...
プログラミング プログラミング 【Pygame】直線を描画する
draw.lineメソッドでウィンドウに直線を描画する。 import pygame from pygame.locals import * import sys BLACK = (0, 0, 0) WHITE = (255,255,255...
プログラミング 【Pygame】四角形を描画する
draw.rectメソッドでウィンドウに四角形を描画する。 import pygame from pygame.locals import * import sys BLACK = (0, 0, 0) WHITE = (255,255,25...
プログラミング 【Pygame】ウィンドウを表示する
display.set_modeメソッドでゲーム画面を描画するためのウィンドウを表示する。 import pygame from pygame.locals import * import sys BLACK = (0, 0, 0) WHI...
プログラミング 【Python】迷路のスタートからの距離を出力する
スタートからの距離と壁を距離の最大値の桁数に合わせて出力する。 import sys import random from collections import deque class Maze: PATH = 0 WALL = 1 def...
プログラミング 【Python】深さ優先探索で迷路の最短経路を求める
探索していない通路を「-1」として表現してスタートからゴールに到達するまで深さ優先探索で迷路を探索し、探索した通路はスタートからの距離に数値を置き換える。 import sys import random from collections ...
プログラミング 【Python】幅優先探索で迷路の最短経路を求める
探索していない通路を「-1」として表現してスタートからゴールに到達するまで幅優先探索で迷路を探索し、探索した通路はスタートからの距離に数値を置き換える。 import sys import random from collections i...
プログラミング 【Python】迷路の最短経路を出力する
スタートからゴールまでの距離を2次元配列で表現して、最短経路の通路を「 」(半角スペース)から「*」に置き換えて出力する。 import sys import random class Maze: PATH = 0 WALL = 1 def...
プログラミング 【Python】迷路のスタートとゴールを設定する
迷路のスタートとゴールを座標によって設定し、スタートを「S」、ゴールを「G」として出力する。 import sys import random class Maze: PATH = 0 WALL = 1 def __init__(self,...
プログラミング 【Python】棒倒し法で迷路を生成する
迷路の幅と高さをそれぞれ width, height として設定し、その数値にしたがって棒倒し法で迷路を生成する。※迷路の幅と高さは5以上の奇数とする。 import sys import random class Maze: PATH =...