プログラミング 【React】迷路のスタートからの距離を出力する スタートからの距離と壁を距離の最大値の桁数に合わせて出力する。 Canvas.tsx import React, { useEffect } from 'react'; import p5 from 'p5'; import Maze fr... 2021.05.21 プログラミング
プログラミング 【React】深さ優先探索で迷路の最短経路を求める 探索していない通路を「-1」として表現してスタートからゴールに到達するまで深さ優先探索で迷路を探索し、探索した通路はスタートからの距離に数値を置き換える。 Canvas.tsx import React, { useEffect } fro... 2021.05.20 プログラミング
プログラミング 【React】幅優先探索で迷路の最短経路を求める 探索していない通路を「-1」として表現してスタートからゴールに到達するまで幅優先探索で迷路を探索し、探索した通路はスタートからの距離に数値を置き換える。 Canvas.tsx import React, { useEffect } from... 2021.05.19 プログラミング
プログラミング 【React】迷路の最短経路を出力する スタートからゴールまでの距離を2次元配列で表現して、最短経路の通路を「 」(半角スペース)から「*」に置き換えて出力する。 Canvas.tsx import React, { useEffect } from 'react'; impor... 2021.05.18 プログラミング
プログラミング 【React】迷路のスタートとゴールを設定する 迷路のスタートとゴールを座標によって設定し、スタートを「S」、ゴールを「G」として出力する。 Canvas.tsx import React, { useEffect } from 'react'; import p5 from 'p5';... 2021.05.17 プログラミング
プログラミング 【React】棒倒し法で迷路を生成する 迷路の幅と高さをそれぞれ width, height として設定し、その数値にしたがって棒倒し法で迷路を生成する。※迷路の幅と高さは5以上の奇数とする。 Canvas.tsx import React, { useEffect } from... 2021.05.14 プログラミング
プログラミング 【TypeScript】迷路の内壁を等間隔に設置する 迷路の幅と高さをそれぞれ width, height として設定し、その数値にしたがって上下左右1マス間隔で内壁を設置する。※迷路の幅と高さは5以上の奇数とする。 class Maze { PATH: number; WALL: numbe... 2021.05.13 プログラミング
プログラミング 【TypeScript】迷路の外壁を設置する 迷路の幅と高さをそれぞれ width, height として設定し、その数値にしたがって外壁を設置する。※迷路の幅と高さは5以上の奇数とする。 class Maze { PATH: number; WALL: number; width: ... 2021.05.12 プログラミング
プログラミング 【TypeScript】壁のない迷路を生成する 迷路の幅と高さをそれぞれ width, height として設定し、その数値にしたがって壁のない迷路を生成する。※迷路の幅と高さは5以上の奇数とする。 class Maze { PATH: number; WALL: number; wid... 2021.05.11 プログラミング
プログラミング 【TypeScript】迷路を出力する 通路を「0」、壁を「1」とした2次元配列で迷路を表現して、通路を「 」(半角スペース)、壁を「#」として1行ごとに改行して出力する。 const PATH: number = 0; const WALL: number = 1; const... 2021.05.10 プログラミング