{"id":{"repo_id":"sdstate","oai_identifier":"oai:openprairie.sdstate.edu:etd2-2925"},"canonical_url":"https://search.ndltd.org/etd/sdstate/oai:openprairie.sdstate.edu:etd2-2925","repository":{"repo_id":"sdstate","name":"South Dakota State University","base_url":"https://openprairie.sdstate.edu/do/oai/"},"display":{"title":"A New Environment for Algorithm Research Using Gamification","abstract":"Gamification is the use of game technique to create a game from something that is not a game. For the past several years there have been many academic researches that use game as an inter-medium between game players and academic researchers. In this paper we present our project of developing a new environment for algorithm research using gamification. With this project, we aimed to develop an environment that obtains users' input on optimal solution of minimum power broadcast tree problem in ad hoc wireless networks [34] using gamification. We developed an iOS application, Setsuden, downloadable on App Store [4]. Setsuden simulates minimum power broadcast (MPB) tree in ad hoc wireless network problem by generating a random problem. Users will compete against a solution for the mapping problem, which is generated using DCT [34], which is a heuristic algorithm for MPB problem. Users can submit their input to our webserver via the mobile application. W ebserver has roles to store information from users and to share the information by hosting website. Our work is to develop a new research environment, which is specifically configured for MPB problem, and the environment can also be adapted to other research topics. We will discuss the idea of appropriate domain of problems that our approach can be applied in chapter 2. Our approach could be more effective in appropriate domain. There are common characteristics of problems that are suitable to study using this approach. We present those characteristics as well as steps to take to apply the approach to the problem in the domain. Despite the fact we want the representation of the problem to be as close to a problem in real life as possible, the game has to be entertaining. Otherwise we may not be able to attract users and hence getting inputs from users might become difficult. We introduce prior research projects that have been done using games as a part of their approach to clarify similarity and difference between our work to other research in chapter 3. In chapter 4, Our work, we will introduce our project in detail. We elaborate not only gamification, but also social networking features along with it. We aimed to design a scheme that the application and its distributed information are as easy to access as possible. To accomplish it we tried to take the advantages of social networking features provided by Facebook and Apple. In chapter 5 we analyzed input we received from general users. Based on the analysis we made some suggestions for those who want to use similar approach to ours.","abstract_html":"Gamification is the use of game technique to create a game from something that is not a game. For the past several years there have been many academic researches that use game as an inter-medium between game players and academic researchers. In this paper we present our project of developing a new environment for algorithm research using gamification. With this project, we aimed to develop an environment that obtains users&#x27; input on optimal solution of minimum power broadcast tree problem in ad hoc wireless networks [34] using gamification. We developed an iOS application, Setsuden, downloadable on App Store [4]. Setsuden simulates minimum power broadcast (MPB) tree in ad hoc wireless network problem by generating a random problem. Users will compete against a solution for the mapping problem, which is generated using DCT [34], which is a heuristic algorithm for MPB problem. Users can submit their input to our webserver via the mobile application. W ebserver has roles to store information from users and to share the information by hosting website. Our work is to develop a new research environment, which is specifically configured for MPB problem, and the environment can also be adapted to other research topics. We will discuss the idea of appropriate domain of problems that our approach can be applied in chapter 2. Our approach could be more effective in appropriate domain. There are common characteristics of problems that are suitable to study using this approach. We present those characteristics as well as steps to take to apply the approach to the problem in the domain. Despite the fact we want the representation of the problem to be as close to a problem in real life as possible, the game has to be entertaining. Otherwise we may not be able to attract users and hence getting inputs from users might become difficult. We introduce prior research projects that have been done using games as a part of their approach to clarify similarity and difference between our work to other research in chapter 3. In chapter 4, Our work, we will introduce our project in detail. We elaborate not only gamification, but also social networking features along with it. We aimed to design a scheme that the application and its distributed information are as easy to access as possible. To accomplish it we tried to take the advantages of social networking features provided by Facebook and Apple. In chapter 5 we analyzed input we received from general users. Based on the analysis we made some suggestions for those who want to use similar approach to ours.","abstract_has_math":false,"creators":["Fujikawa, Yuto"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis - University Access Only","degree_discipline":"Electrical Engineering and Computer Science","degree_department":null,"school":null,"contributors":["Manki Min"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T09:05:56Z","subjects":[],"languages":[],"rights":[],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://openprairie.sdstate.edu/etd2/1912","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://openprairie.sdstate.edu/etd2/1912","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://openprairie.sdstate.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aopenprairie.sdstate.edu%3Aetd2-2925","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Manki Min"]},{"key":"dc:creator","label":"Author","values":["Fujikawa, Yuto"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-04-24T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2012-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering and Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis - University Access Only"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://openprairie.sdstate.edu/etd2/1912"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Gamification is the use of game technique to create a game from something that is not a game. For the past several years there have been many academic researches that use game as an inter-medium between game players and academic researchers. In this paper we present our project of developing a new environment for algorithm research using gamification. With this project, we aimed to develop an environment that obtains users' input on optimal solution of minimum power broadcast tree problem in ad hoc wireless networks [34] using gamification. We developed an iOS application, Setsuden, downloadable on App Store [4]. Setsuden simulates minimum power broadcast (MPB) tree in ad hoc wireless network problem by generating a random problem. Users will compete against a solution for the mapping problem, which is generated using DCT [34], which is a heuristic algorithm for MPB problem. Users can submit their input to our webserver via the mobile application. W ebserver has roles to store information from users and to share the information by hosting website. Our work is to develop a new research environment, which is specifically configured for MPB problem, and the environment can also be adapted to other research topics. We will discuss the idea of appropriate domain of problems that our approach can be applied in chapter 2. Our approach could be more effective in appropriate domain. There are common characteristics of problems that are suitable to study using this approach. We present those characteristics as well as steps to take to apply the approach to the problem in the domain. Despite the fact we want the representation of the problem to be as close to a problem in real life as possible, the game has to be entertaining. Otherwise we may not be able to attract users and hence getting inputs from users might become difficult. We introduce prior research projects that have been done using games as a part of their approach to clarify similarity and difference between our work to other research in chapter 3. In chapter 4, Our work, we will introduce our project in detail. We elaborate not only gamification, but also social networking features along with it. We aimed to design a scheme that the application and its distributed information are as easy to access as possible. To accomplish it we tried to take the advantages of social networking features provided by Facebook and Apple. In chapter 5 we analyzed input we received from general users. Based on the analysis we made some suggestions for those who want to use similar approach to ours."]},{"key":"dc:title","label":"Title","values":["A New Environment for Algorithm Research Using Gamification"]}]}],"canonical_facts":{"dc:contributor":["Manki Min"],"dc:creator":["Fujikawa, Yuto"],"dc:date.available":["2026-04-24T07:00:00Z"],"dc:date.created":["2012-01-01T08:00:00Z"],"dc:description.abstract":["Gamification is the use of game technique to create a game from something that is not a game. For the past several years there have been many academic researches that use game as an inter-medium between game players and academic researchers. In this paper we present our project of developing a new environment for algorithm research using gamification. With this project, we aimed to develop an environment that obtains users' input on optimal solution of minimum power broadcast tree problem in ad hoc wireless networks [34] using gamification. We developed an iOS application, Setsuden, downloadable on App Store [4]. Setsuden simulates minimum power broadcast (MPB) tree in ad hoc wireless network problem by generating a random problem. Users will compete against a solution for the mapping problem, which is generated using DCT [34], which is a heuristic algorithm for MPB problem. Users can submit their input to our webserver via the mobile application. W ebserver has roles to store information from users and to share the information by hosting website. Our work is to develop a new research environment, which is specifically configured for MPB problem, and the environment can also be adapted to other research topics. We will discuss the idea of appropriate domain of problems that our approach can be applied in chapter 2. Our approach could be more effective in appropriate domain. There are common characteristics of problems that are suitable to study using this approach. We present those characteristics as well as steps to take to apply the approach to the problem in the domain. Despite the fact we want the representation of the problem to be as close to a problem in real life as possible, the game has to be entertaining. Otherwise we may not be able to attract users and hence getting inputs from users might become difficult. We introduce prior research projects that have been done using games as a part of their approach to clarify similarity and difference between our work to other research in chapter 3. In chapter 4, Our work, we will introduce our project in detail. We elaborate not only gamification, but also social networking features along with it. We aimed to design a scheme that the application and its distributed information are as easy to access as possible. To accomplish it we tried to take the advantages of social networking features provided by Facebook and Apple. In chapter 5 we analyzed input we received from general users. Based on the analysis we made some suggestions for those who want to use similar approach to ours."],"dc:identifier":["https://openprairie.sdstate.edu/etd2/1912"],"dc:rights":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["A New Environment for Algorithm Research Using Gamification"],"thesis:degree_discipline":["Electrical Engineering and Computer Science"],"thesis:degree_level":["Thesis - University Access Only"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T09:05:56Z"}