[💬] 게임 개발하다보면 결국 자료구조, 알고리즘 다 씀?

[익명(samchuli)]

지금 유니티 기초강의 공부 중인데 궁금해서 물어봄

[ㅇㅇ 1(49.143)]

[ㅇㅇ 2(222.106)]

다 씀., 안 쓰면 망조 게임이거나 정말 단순한 게임이거나 RPG같은 경우는 90%이상 다 씀

[익명(121.130)]

인벤토리 자동정리나 맵설계할 때 쓰긴 씀 게임이 퀄이 높을수록 쓴다는 이야기 slay the spire 맵이나 다키스트 던전은 자료 구조 쓴 사례인거

[ㅇㅇ 2(222.106)]

참고로 GTA같은 급 테스트용이라도 만들고 싶으면 자료구조는 필수임. 그냥 평생 허접한거 만들고 싶음 list만 하면됨

[ㅇㅇ 3(112.172)]

무슨 함수 하나만 만들어도 밥먹듯이 씀 캐릭터 인벤토리 구현만해도 정렬에 저장까지 해야되는데 ㅇ

[익명(121.130)]

자동으로 뭐가 구현된다 = 알고리즘 자료구조는 자동 정렬 최적화랑 관련있음

[ㅇㅇ 4(203.228)]

때가 되면 자료구조도 직접 만들어서 쓴다

[q(218.157)]

자료구조면 스택 큐처럼 뭔가 내용을 어느정도 축적하고 읽어들이고 저장하고 다시 뱉어내는 구조 전반일텐데 그게 없을만한건 프로그래밍 배울 때 나올 연습용 예제 중 일부밖에 없을듯함. 알고리즘은 종류도 많고 나름 쓰는 부류가 있어서 뭘 만들지에 따라 다르다만 대놓고 말해서 함수 하나하나조차 엄밀히 말하면 알고리즘이긴 함.

[q(218.157)]

그리고 알고리즘은 문제를 어찌 푸냐도 문제지만 그보단 문제를 어찌 효율적으로(=빨리) 푸냐는게 더 큰 문제임. x 더하기 y는 x와 y가 어지간히 큰 수라도 실제 연산시 드는 시간은 썩 많지 않은데, x 곱하기 y나 x곱하기y곱하기z쯤 가면 수가 얼마 안 되어도 많고 수가 커질수록 기하급수적으로 연산요구량이 폭발해서 효율적인 식 안 만들면 몇백년걸림

[ㅇㅇ 5(61.78)]

자료구조와 알고리즘을 쓰냐고 한다면 쓰지. 그런데 모든 자료구조와 모든 알고리즘을 다 쓴다고 물어보면 케바케? - dc App

[ㅇㅇ 6(123.143)]

쓴다면 쓰긴 하는데 팀 개발이든 1인 개발이든 최우선 순위는 게임이 재밌느냐였음... 재밌으면 알고리즘 자료구조 개판을 쳐서 버그가 터져나가도 팀원들 유저들 남아있지만 재미 없으면 1인 개발이어도 내 의지가 먼저 꺾여서 떠오를 알고리즘도 안 떠오르던데