멍개의 연구소

스네이크 게임 알고리즘에 대해서 다뤄보도록 하겠습니다.스네이크 게임은 뱀을 움직이면서 음식을 먹고 뱀을 키우는 게임입니다. 아래의 알고리즘은 3개의 기능을 구현을 합니다.1. 뱀 움직이기2. 음식먹기3. 뱀 움직이는 정책 - 우측에서 좌측으로, 위에서 아래로 방향전환이 180도로 안되게 하기 코드는 파이썬으로 작성을 하도록 하겠습니다. 우선 음식을 먹는 것을 판단을 하는 함수를 하나 만들도록 하겠습니다.12def is_eat(): return random.choice([1, 0])cs랜던으로 true, false를 줍니다.(실제 게임 구현이 아닌 알고리즘만 구현을 하는 것이기 때문에 위와같이 작성을 해줍니다.)실제 게임에서는 뱀의 머리가 음식의 좌표에 가있는지로 검사를 해주면 되겠습니다.먹으면 0을 반환..

탐욕 알고리즘이라고 하는 녀석을 알아보자. 이녀석은 매 순간순간 최선의 선택을 하는 탐요스러운 녀석이다. 이 알고리즘은 전체를 고려하기 보다 문제를 부분적으로 나누어 나누어진 문제에 대해 최적의 해답을 구한다. 설명은 여기까지하고대표적으로 거스름돈을 계산하는 문제가 있다. 123456789101112131415161718function coins(c){ var i=0; var coin = [10,5,1]; var coinCount=new Array(); while(c>0){ coinCount.push(parseInt(c/coin[i])); c=c%coin[i]; i++; } return coinCount;}console.log(coins(26));console.log(coins(31));console.l..