No description available.

In a 2011 paper by Beeler and Hoilman, the game of peg solitaire is generalized to arbitrary boards. These boards are treated as graphs in the combinatorial sense. An open problem from that paper is to determine the minimum number of edges necessary for a graph with a fixed number of vertices to be solvable. This thesis provides new bounds on this number. It also provides necessary and sufficient conditions for two families of graphs to be solvable, along with criticality results, and the maximum number of pegs that can be left in each of the two graph families.

Les recherches sur le développement des conceptions en physique mettent l'accent soit sur des processus intraindividuels, soit sur des processus situés dans les situations collectives. En revanche, les situations individuelles et leur intérêt dans la construction des idées restent mal définies. Une expérimentation pré-/post-test a permis de suivre 106 enfants de 10 ans qui prédisent, justifient et expliquent de manière générale le phénomène de flottaison des objets. L'entraînement leur propose d'utiliser des objets et des outils pour élaborer à trois reprises une explication du phénomène, sans feedback de l'adulte. Quatre conditions expérimentales sont comparées. Dans deux conditions, les enfants travaillent par trois fois soit individuellement, soit en dyade. Deux autres conditions articulent des situations solitaires et dyadique : dans une condition, ils s'entraînent en individuel puis en dyade puis en individuel ; dans une autre, ils s'entraînent en dyade puis en individuel puis en dyade. Les évolutions cognitives diffèrent selon les conditions. Le fait de travailler régulièrement en dyade favorise l'enrichissement des justifications particulières. Le fait de faire travailler les enfants ensemble enrichirait le répertoire argumentatif pour décrire la réaction des objets. L'entraînement individuel-dyadique-individuel favorise de meilleures prédictions. Cette articulation spécifique des situations amènerait une restructuration plus profonde des connaissances. Il y a donc des articulations de situations plus favorables selon les performances attendues. L'analyse des conduites pendant l'entraînement et les études de cas révèlent l'importance des contradictions rencontrées, dues à la fois à l'hétérogénéité des objets, aux interactions entre pairs et à la présence d'outils. Des pistes de recherche et d'application sont enfin proposées.

Made available in DSpace on 2015-03-03T11:52:57Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-03-24Bitstream added on 2015-03-03T12:06:48Z : No. of bitstreams: 1 000806158.pdf: 1289535 bytes, checksum: e7297b0ec6750ef507c5ac71c2d239ca (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / L’étude de Les rêveries du promeneur solitaire (1782), de Jean-Jacques Rousseau, configure le corpus de cette dissertation. L’intérêt de cette recherche est l’analyse des thèmes de la mémoire et de la mort et ses inférences, telles qu'elles apparaissent dans la dernière oeuvre de Rousseau. Le travail métaphorique de la mémoire traverse cette oeuvre inaugurale du Pré- Romantisme français, révélant l’importance de l’inconscient dans la compréhension de l'être. Fondée sur les études psychanalytiques promues par Sigmund Freud (1856-1939), on essaie de dévoiler quelques souvenirs oubliés, ou plutôt masqués par des répressions sociales pour reconstituer, ainsi, la fin de l’existence de Jean-Jacques, dorénavant soutenue par le bonheur. Par ailleurs, l’intersection avec le thème de la mort assure une perspective positive de ce phénomène constituant de l’existence humaine. S’appuyant sur les théorisations suscitées par Martin Heidegger (1889-1976), on examinera la mort et ses implications dans le comportement du promeneur solitaire. Pour le philosophe allemand, l’acte de vivre pour la mort represente le vrai sens de l’existence. Ainsi, la mort est la réalisation de l’homme comme être dans le monde. Littérature, Psychanalyse et Philosophie se conjuguent dans ce travail en vue d' assurer une lecture de la dernière production autobiographique qui a fait de Jean- Jacques Rousseau un précurseur de la pensée moderne, en instituant, dans cette direction, un moyen nouveau de penser la philosophie et la littérature / O estudo de Les rêveries du promeneur solitaire (1782), de Jean-Jacques Rousseau, configura o corpus da presente dissertação. O interesse desta investigação está na análise dos temas da memória e da morte e suas inferências, tais como aparecem na última obra de Rousseau. O trabalho metafórico da memória permeia essa obra inaugural do pré-romantismo francês, revelando a importância do inconsciente no entendimento do próprio ser. Com base nos estudos psicanalíticos promovidos por Sigmund Freud (1856-1939), intenta-se desvelar certas lembranças esquecidas, ou melhor, mascaradas pelas repressões sociais, reconstruindo, dessa forma, o final da existência de Jean-Jacques, daí por diante, sustentada pela felicidade. Ademais, a intersecção com o tema da morte assegura uma perspectiva positiva desse fenômeno constituinte da existência humana. Apoiando-nos nas teorizações suscitadas por Martin Heidegger (1889-1976), examinaremos a morte e suas implicações na conduta do caminhante solitário. Para o filósofo alemão, o ato de viver para a morte representa o autêntico sentido da existência. Desse modo, a morte é a realização do homem como ser-nomundo. Literatura, Psicanálise e Filosofia conjugam-se neste trabalho a fim de garantir uma leitura eloquente da última produção autobiográfica que fez de Jean-Jacques Rousseau um precursor do pensamento moderno, instituindo, nessa direção, uma maneira antes não conhecida de se pensar a filosofia e a literatura

Les recherches sur le développement des conceptions en physique mettent l’accent soit sur des processus intraindividuels, soit sur des processus situés dans les situations collectives. En revanche, les situations individuelles et leur intérêt dans la construction des idées restent mal définies. Une expérimentation pré-/post-test a permis de suivre 106 enfants de 10 ans qui prédisent, justifient et expliquent de manière générale le phénomène de flottaison des objets. L’entraînement leur propose d’utiliser des objets et des outils pour élaborer à trois reprises une explication du phénomène, sans feedback de l’adulte. Quatre conditions expérimentales sont comparées. Dans deux conditions, les enfants travaillent par trois fois soit individuellement, soit en dyade. Deux autres conditions articulent des situations solitaires et dyadique : dans une condition, ils s’entraînent en individuel puis en dyade puis en individuel ; dans une autre, ils s’entraînent en dyade puis en individuel puis en dyade. Les évolutions cognitives diffèrent selon les conditions. Le fait de travailler régulièrement en dyade favorise l’enrichissement des justifications particulières. Le fait de faire travailler les enfants ensemble enrichirait le répertoire argumentatif pour décrire la réaction des objets. L’entraînement individuel-dyadique-individuel favorise de meilleures prédictions. Cette articulation spécifique des situations amènerait une restructuration plus profonde des connaissances. Il y a donc des articulations de situations plus favorables selon les performances attendues. L’analyse des conduites pendant l’entraînement et les études de cas révèlent l’importance des contradictions rencontrées, dues à la fois à l’hétérogénéité des objets, aux interactions entre pairs et à la présence d’outils. Des pistes de recherche et d’application sont enfin proposées. / Research on how children conceptualize the principles of physics classically emphasizes intraindividual processes or collective situations. Individual situations and their consequences on the development of concepts are poorly defined. A pre-/post-test study was conducted in a school setting with 106 ten-year-old children. Children had to predict, justify and generally explain the phenomenon of buoyancy exhibited by objects immersed in water. During the training phases, they were free to use objects and instruments to write a general explanation. This task was repeated three times, which enable us to compare four experimental conditions: (1) children who worked individually; (2) children who worked in close collaboration; (3) children who began working individually, then worked in a dyad, and then worked again individually; and (4) children who began working in dyads, then worked individually, and then worked again in dyads. Evolution of cognition differed. When they are trained regularly in dyads, children develop better justifications of their particular predictions. Working in dyads enriches their argumentative repertoire to describe objects’ reactions. The individual-dyadic-individual training was the only experimental condition that led to progressively more accurate predictions. This specific combination may lead to a restructuration of cognitive processes. Each combination of social situation has a different effect on the childrens’ ability to predict, justify and generally explain. During the training, general and specific analyses of the practices of the children helped us to propose a detailed interpretation: these analyses show that children are confronted with different contradictions depending not only on their interactions with peers, but also with heterogeneous objects and tools. Future research is proposed.

No description available.

Peg solitaire is a game in which pegs are placed in every hole but one and the player jumps over pegs along rows or columns to remove them. Usually, the goal of the player is to leave only one peg. In a 2011 paper, this game is generalized to graphs. When the game is played between two players it is called duotaire. In this paper, we consider two variations of peg duotaire on graphs. In the first variation, the last player to remove a peg wins. Inspired by the work of Slater, we also investigate a variation in which one player tries to maximize the number of pegs at the end of the game while their opponent seeks to minimize this number. For both variations, we give explicit strategies for several families of graphs. Finally, we give a number of open problems as possible avenues for future research.

In a paper by Beeler and Hoilman, the traditional game of peg solitaire is generalized to graphs in the combinatorial sense. One of the important open problems in this paper was to classify solvable trees. In this thesis, we will give necessary and sufficient conditions for the solvability for all trees with diameter four. We also give the maximum number of pegs that can be left on such a graph under the restriction that we jump whenever possible.

Depuis son introduction pour le jeu de Go, Monte Carlo Tree Search (MCTS) a été appliqué avec succès à d'autres jeux et a ouvert la voie à une famille de nouvelles méthodes comme Mutilple-MCTS ou Nested Monte Carlo. MCTS évalue un ensemble de situations de jeu à partir de milliers de fins de parties générées aléatoirement. À mesure que les simulations sont produites, le programme oriente dynamiquement sa recherche vers les coups les plus prometteurs. En particulier, MCTS a suscité l'intérêt de la communauté car elle obtient de remarquables performances sans avoir pour autant recours à de nombreuses connaissances expertes a priori. Dans cette thèse, nous avons choisi d'aborder MCTS comme un système apprenant à part entière. Les simulations sont alors autant d'expériences vécues par le système et les résultats sont autant de renforcements. L'apprentissage du système résulte alors de la complexe interaction entre deux composantes : l'acquisition progressive de représentations et la mobilisation de celles-ci lors des futures simulations. Dans cette optique, nous proposons deux approches indépendantes agissant sur chacune de ces composantes. La première approche accumule des représentations complémentaires pour améliorer la vraisemblance des simulations. La deuxième approche concentre la recherche autour d'objectifs intermédiaires afin de renforcer la qualité des représentations acquises. Les méthodes proposées ont été appliquées aux jeu de Go et du Clobber solitaire impartial. La dynamique acquise par le système lors des expérimentations illustre la relation entre ces deux composantes-clés de l'apprentissage / Monte Carlo Tree Search (MCTS) has been initially introduced for the game of Go but has now been applied successfully to other games and opens the way to a range of new methods such as Multiple-MCTS or Nested Monte Carlo. MCTS evaluates game states through thousands of random simulations. As the simulations are carried out, the program guides the search towards the most promising moves. MCTS achieves impressive results by this dynamic, without an extensive need for prior knowledge. In this thesis, we choose to tackle MCTS as a full learning system. As a consequence, each random simulation turns into a simulated experience and its outcome corresponds to the resulting reinforcement observed. Following this perspective, the learning of the system results from the complex interaction of two processes : the incremental acquisition of new representations and their exploitation in the consecutive simulations. From this point of view, we propose two different approaches to enhance both processes. The first approach gathers complementary representations in order to enhance the relevance of the simulations. The second approach focuses the search on local sub-goals in order to improve the quality of the representations acquired. The methods presented in this work have been applied to the games of Go and Impartial Solitaire Clobber. The results obtained in our experiments highlight the significance of these processes in the learning dynamic and draw up new perspectives to enhance further learning systems such as MCTS

Le glutamate est le principal neurotransmetteur excitateur du noyau du tractus solitaire (NTS), une structure sensorielle qui reçoit des informations provenant des viscères. Nous avons utilisé l'immunocytochimie et la microscopie électronique pour étudier les systèmes de recapture du glutamate dans le NTS. Nous montrons que le transporteur exprimé par les astrocytes est de type GLT-1 et que la couverture des synapses glutamatergiques par les processus astrocytaires n'est pas complète ce qui autorise des phénomènes de transmission à distance par diffusion du glutamate. Nous montrons aussi que les dendrites des neurones du NTS expriment le transporteur de type EAAC1. Ce transporteur est essentiellement présent sous forme d'un pool intracellulaire. Son expression membranaire pourrait donc être régulée par l'activité. Enfin, dans une dernière partie, nous montrons qu'une inflammation des viscères induit une augmentation de la couverture gliale des synapses glutamatergiques du NTS. / Glutamate is the main excitatory transmitter in the nucleus tractus solitarii (NTS), a sensory nucleus involved in visceral information processing. Using electron microscope immunocytochemistry, we have investigated neuron to glia relationships and localization of glutamate transporters in the NTS. We show that NTS astrocytes express GLT-1 and that astrocytic wrapping of NTS glutamatergic synapses is incomplete, allowing glutamate to diffuse out of the synaptic cleft. In addition, we demonstrate that NTS neurons express the EAAC1 transporter. EAAC1 is exclusively present in dendrites and mostly located intracellularly. Finally, we show that visceral inflammation increases the glial wrapping of NTS glutamatergic synapses.